#include <iostream>
#include <cmath>
#include"graph.h"
using namespace std;

int main()
{
    cout << "请依次输入总顶点数和总边数:";
    int vex_num;
    int edge_num;
    cin >> vex_num >> edge_num;
    //if (edge_num >0.5*pow(vex_num,2))
    //{
        /*********邻接矩阵***********/
        cout << "/*********邻接矩阵***********/" << endl;
        AMGraph G;
        CreateUDN(G,vex_num, edge_num);
        //listVertexes(G);
        //listEdges(G);
        Bellman_ford(G);
    //}
	//else
    //{
        /*********邻接表***********/
        //cout << "/*********邻接表***********/" << endl;
        //ALGraph G;
        //CreateUDG(G,vex_num, edge_num);
        //listVertexes(G);
        //listEdges(G);
    //}


	return 0;
}